
IN THE SPECIFICATION: 

The Office Action objected to the algorithms cited on pages 36-39 under 37 
C.F.R. 1.52 due to insufficient spacing between the lines. 

Please replace Algorithm 1 beginning on page 37, line 16 with the following: 

Algorithm 1 Simplified Random Line Fit 
GenerateNormalizedLineParams(lparams ) ptA,ptB) 
{ 

dX = ptAx - ptB.x; dY = ptAy-ptB.y; invNorm = 1 .0/sqrt(dX*dX+dY*dY); 

Iparams.a = dY * invNorm; 

Iparams.b = -dXInvNorm; 

Iparams.c = -(lparams.a*ptA.x+lparams.b*ptA.y); 

} 

SimpleRandomFitp, fitLineParameters, distanceThs, strongLineRatio) 
{ 

stop = false; 

numMaxRejectPts = (1-strongLineRatio)*size(P); 
trials=0; 

while (not(stop) AND (trials < maxTrials)) { 
GenerateRandomPair(p,q); 
//Grab points from set P 
ptA= P(p); ptB= P(q); 

Iparams = GenerateNormalizedLineParams(ptA,ptB); 
numRejectPts=0; ptlndex=0; setToStart(storePtlndex ); 
while ((ptlndex < (size(P)-1)) AND (numRejectPts<numMaxRejectPts)) { 
if (DistanceLinetoPt(lparams,P(ptlndex)) > distanceThs) 
numRejectPts++; 

else 
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++storePtlndex = ptlndex; 
increment(ptlndex); 

} 

stop = numRejectPts<numMaxRejectPts; 
trials++; 

} 

fitLineParameters = FitLineTo(storePtlndex, P); 



Please replace Algorithm 2 beginning on page 40, line 1 with the following: 
Algorithm 2 Random Line Fit 

RandomLineFit(P, fitLineParameters, distanceThs, strongLineRatio,subsetThsRatio, 
fi rs tP assS i ze Ratio) { 
numberOfPoints = size(P); 

subsetSize = round(firstPassSizeRatio*numberOfPoints); 
numberOfValidPoints = 0; 
trials = 0; 

RandomizePoints(points, numberOfPoints); 
do{ 

GenerateRandomLine(P, numberOfPoints, &lineParams); 

Increment(trials); 

//Check a subset of the total set 

numberOfValidPoints = CheckSubsetPoints(lineParams, P, distanceThs, 

subsetSizeJndiceOfVaiidPoints); 
if (numberOfValidPoints >= subsetThsRatio*subsetSize) { 
numberOfValidPoints+=CheckRemainingPoints(lineParams, P 

distanceThsjndiceOfValidPoints); 

//If a better solution was found 

if (bestFoundNumberAccepted < numberOfValidPoints) { 
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bestFoundNumberAccepted = numberOfValidPoints; 
bestLineParams = lineParams; 
bestlndiceValidPoints = indiceOA/alidPoints; 

} 

} 

} while ((numberOfValidPoints < StrongLineRatio*numberOfPoints) AND 

(trials< Max_Trials)); 

//if desired a MSE fit can be done, but is not required. 
FitSetPointsMSE(points, bestlndiceValidPoints,&lineParams) 

} 

The Office Action requested a correction to the Specification beginning on page 
1, last line regarding a reference to "Figures 6A-C" due to there being no Figures 6A-C in 
the Application. Applicants request the following amendments to correct this error: 

Please replace the paragraph beginning on page 1, line 25, which begins, "If the 
outliers are few. . with the following paragraph: 

If the outliers are few and not very far from the ideal line, standard statistical 
robust techniques can be used to find the best line fitting the set. For more extreme 
situations more complicated methods exist but tend to be computationally very complex. 
In some applications, such as image processing, the outliers can be numerous and wide- 
ranging. In certain problems several lines may be present in a set (see Figures 4 and 
610A-C). Usually one is interested in finding the strongest line in the set, which is the 
line defined by the largest number of points. 
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